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SPECIFICATION 

TITLE OF THE INVENTION 

DATABASE MANAGEMENT SYSTEM, AND QUERY METHOD AND QUERY 
EXECUTION PROGRAM IN THE DATABASE MANAGEMENT SYSTEM 

5 

FIELD OF THE INVENTION 

The present invention relates to a database management 

system, a query method in the database management system, and 
Q a query execution program in the database management system, 
i|) and more particularly to query optimization in them. 

BACKGROUND OF THE INVENTION 
O A conventional query optimization method, as disclosed 

M inU.S. Patent5590321, includes the steps of : determining whether 
O all data referred to in a query is contained in one external 
database; and determining whether functions in the query can 
be executed in the one external database, and when all data 
contained in the query is contained in one database and all the 
functions in the query can be evaluated in the external database, 
20 the query is executed in the external database. 

It is desirable that whether functions in a query can be 
executed or are desirably executed in external databases is 
dec ided by how user s us e databases in the interest o f optimization , 
based on users ' experience and knowledge such as function names , 
25 the format of data contained in the external databases, and how 
the functions are used in the query. However, in the prior art. 
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whether functions contained in a query can be executed in external 
databases depends on a database management system having the 
function of accessing external databases. Consequently, query 
optimization as intended by users cannot be achieved and query 
5 execution performance is reduced. This has been a problem of 
the prior art. 

An object of the present invention is to provide a database 
management system that can apply a user- intended database 

p utilization method to query optimization by enabling users to 

O 

lb specify execution places of functions in a query, a query method 
^! in the database management system, and a query execution program 
' in the database management system, and particularly to achieve 
query optimization in them. 

Another object of the present invention is to provide a 
queryoptimizationmethodthatpermitsusers to specify execution 
places of functions in the query for each of types of database 
management systems, each of types and version of database 
management systems , and each of databases . 

20 SUMMARY OF THE INVENTION 

The above object is achieved by a databasemanagement system 
having the function of accessing one or more external databases, 
comprising: a means for specifying whether functions in a query 
are executed in external databases; and a means for determining 

25 whether data referred in a query is confined to one external 
database, wherein, when a user's query is confined to the one 



external database and the user specifies execution in the external 
database, the query is processed in the external database. 

Further, the above object is achieved by a query method 
in a database management system having the function of accessing 
5 one or more external databases , the method including the steps 
of: obtaining specification about whether functions in a query 
are executed in external databases; determining whether data 
referred in the query is confined to one external database; and 
O determining whether a user specifies whether functions in the 
W query are executed in the external database. 
iH Further, the above object is achieved by the query method 

N in the database management system, the query method including 
O the steps of: if a query is confined to the one database and 
?^ the user specifies that all functions in the query are processed 
M in the one external database, creating an access procedure for 
processing the query in the one external database; and if the 
user specifies that functions in the query are not executed in 
the one external database, creating an access procedure for 
executing the functions in a database within the database 
20 management system having the function of accessing external 
databases . 

Further, the above object is achieved by a query method 
in the database management system, the query method including 
the step of the user defining whether functions in the query 
25 are executed in external databases . 

Further, the above object can be achieved by a query 



execution program in a database management system having the 
function of accessing one or more external databases, the query 
execution program executing the procedures for: obtaining 
specification about whether functions in a query are executed 
in external databases; determining whether data referred in the 
query is confined to one external database; and determining 
whether a user specifies that functions in the query are executed 
in the external database. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing a configuration of a database 
management system having the function of accessing external 
databases of an embodiment of the present invention; 

Fig. 2 is a diagram showing a description example of a 
definition file; 

Fig. 3 is a diagram showing a configuration of a function 
execution evaluation table; 

Fig. 4 is a diagram showing a configuration of a dictionary 

table; 

Fig. 5 is a diagram showing an example of processing 
performed in the definition information acquisition step 103; 

Fig. 6 is a diagram showing an example of processing 
performed in the optimization processing step 105; 

Fig. 7 is a diagram showing an example of processing 
performed in the query execution evaluation step 603; 

Fig. 8 is a diagram showing an example of processing 
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performed in the definition information acquisition step 704; 
Fig. 9 shows a query example; 

Fig. 10 is a diagram showing an example of codes showing 
an access procedure created for a query; and 
5 Fig. 11 is a diagram showing an example of codes showing 

an access procedure created for a query in the case where functions 
of the present invention are not provided. 

O DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

1# Hereinafter, embodiments of the present invention will 

be described using Figs. 1 to 11 . Fig. 1 shows the configuration 
"J of a database management system of an embodiment of the present 

H invention that has the function of accessing external databases . 
The database management system having the function of accessing 

M the external database comprises: a client 101 making a query; 
a database management system 102 having the function of accessing 
external databases that accepts and executes a query from the 
client 101; database servers 108a and 108b that include database 
management systems 109a and 109b managing databases 110a and 

20 110b, respectively; a network 107 connecting the client 101 and 
the database servers 108a and 108b; and an internal database 
112. The database management system 102 having the function 
of accessing external databases includes; a definition 
information acquisition step 103 that reads a definition file 

25 106 describing execution places of functions in a query, and 
creates a function execution evaluation table 104; a dictionary 
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table III storing information of an external database management 
system used in the database management system 102 having the 
function of accessing external databases and table definition 
information; and an optimization processing step 105 that 
5 optimizes a query entered from the client 101 by referring to 
the dictionary table 111 and the function execution evaluation 
tablel04. 

In Fig. If the client 101, the database management system 
S 102 having the function of accessing external databases, and 
M the database management systems 109 exist in machines different 
m from each other, and are connected over the network 107 . However, 
%1 the client 101, the database management system 102 having the 
O function of accessing external databases, and the database 
U management systems 109 may be disposed in an identical machine. 
M in this case, the network 107 is unnecessary. 

ru 

Fig. 2 shows a description example of definition 
information described in the definition file 106. A user creates 
a definition file 106, based on knowledge about the operation 
of external database management systems. That is, a method of 

20 user-intended optimization is defined here. Next , the structure 
of the definition file 106 will be described. The definition 
file 106 comprises; a record 201 indicating whether the definition 
file contains a definition for each of types of database management 
systems, a definition for each of types and versions of database 

25 management systems, or a definition for each of databases; and 
a record 202 describing whether functions in a query can be 
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executed in external databases. In an example of Fig. 2, a 
definition file 106a has a record 2 01a with the value of dbms=DBXl , 
which indicates that contents described in the definition file 
106a are effective for database management systems whose type 

5 is DBXl . A definition file 106b has a record 201b with the value 
of dbms=DBXl,ver=5.0, which indicates that the definition file 
106b is effective for version 5 of database management systems 
whose type is DBXl. A definition file 106c has a record 201c 

'% with the value of fs=db01, which indicates that a definition 
ig described in the definition file 106c is effective for an external 

fn database dbOl. 

-J Pig. 3 shows a structure of the function execution 

□ evaluation table 104. The function execution evaluation table 

U 104 has: a pointer 301 to definition information 309a for each 

Iffi of types of database management systems; a pointer 302 to 

definition information 309b for each of types and versions of 
database management systems; and a pointer 303 to definition 
information 3 09c for each of external databases. Each of the 
definition information 309a, 309b and 309c consists of; an area 

20 304 for storing the type of a database management system; an 
area 305 for storing a version; an area 3 06 for storing an external 
database name; an area 307 for storing a pointer to other 
definition information; and a record 308 for storing a function 
name in a query and a value indicating whether that function 

25 can be executed in an external database. The record 308 further 
consists of an area 310 for storing a function name and an area 



311 for storing a value. By a step shown in Fig. 3, the contents 
defined in the definition file 106 of Fig. 2 can be included 
in the function execution evaluation table 104 of the database 
management system 102 of Fig. 1. As a result, a method of 
5 user-intended optimization can be included in the database 
management system 102. 

Fig. 4 shows a table structure of a dictionary table 111 
to store the definitions of external databases and table 

Q definitions, used in the database management system 102 of Fig. 

O 

1# 1 having the function of accessing external databases. The 
W dictionary table 111 consists of; a field 401 for storing a column 
name; a field 402 for storing a table name; a field 403 for storing 
p an external database name; a field 4 04 for storing the type of 
a database management system managing external databases; and 
M a field 405 for storing the version of the database management 
system. 

Fig. 5 shows an example of processing performed in the 
definition information acquisition step 103. in this processing, 
the following processing is performed for all definition files 

20 106. First, a record 201 described in the definition file 106 
is obtained (step 501). Next, definition information 309 is 
created and the value of the record 201 is set in the definition 
information 309. If the record 2 01 indicates the type and version 
of a database management system (the case of 106a in Fig. 2), 

25 the type of a database management system specified in the record 
201 is stored in the field 304 for storing the type of a database 



management system. If the record 201 indicates the type and 
version of a database management system (the case of 106b in 
Fig. 2), the type of a database management system specified in 
the record 201 in the field 304 for storing the type of a database 
management system, and the version of the database management 
system specified in the record 201 is stored in the field 305 
for storing the version of a database management system. If 
the record 201 indicates the name of an external database (the 
case of 106c in Fig. 2 ) , the name of an external database specified 
in the record 201 is stored in the field 306 for storing an external 
database name (step 502). 

Thereafter, the following processing is repeatedly 
performed for each of records 202 of the definition file 106 
currently processed (steps 503a, 503b). First, a record 308 
representing an execution destination for each query function 
is created within the definition information 309 . Next, a value 
described on the left side of a colon ( : ) of record 202 is stored 
in the function name area 310 of record 308, and a value described 
on the right side is stored in the setting value area 311 of 
record 308 (step 504). 

After processing of step 504 is completed for all records 
202 of the definition file 106 currently processed, the created 
definition information 309 is pointed to from the field 301 of 
the function execution evaluation table if the record 201 
indicates the type of a database management system, from the 
field 302 of the function execution evaluation table if the record 
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201 indicates the type andversionof a database management system, 
and from the field 303 of the function execution evaluation table 
if the record 201 indicates the name of an external database. 
If definition information 309 is already pointed to from the 
field 301, 302, or 303, the next definition information 309 is 
pointed to from the next pointer field 307 of definition 
information 309 pointed to. 

Fig. 6 shows an example of processing performed in the 
optimization processing step 105. First, using the definition 
information acquisition step 103, a definition file 106 is set 
in the function execution evaluation table 104 (step 601) . If 
a query is inputted from the client 101 (step602), for the inputted 
query, it is judged whether the number of external databases 
contained in the query is one and all functions contained in 
the query are specified to be executed in external servers (step 

603) . If step 603 is satisfied, codes are created to execute 
the query inputted in step 601 in an external database (step 

604) , and the query is executed in the external database (step 

605 ) . If not so, functions specified to be executed in external 
databases are executed in the external databases , and for other 
functions, codes are created to get data into the local system 
102 for execution (step 606). The functions specified to be 
executed in external databases are executed in the external 
databases, results are stored in the internal database 112, 
functions inexecutable in external databases are executed, and 
results are obtained (step 607). 
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Fig. 7 shows an example of processing performed in the 
query execution evaluation step 603. The number of external 
servers contained in a query is initialized to 0 (step 701). 
Next, for each of functions in the query, the following processing 
is repeated (steps 702a, 702b). 

A query example of Fig. 9 will be described. A query of 
Fig. 9 is to obtain results of coupling results of searching 
table Tl with search condition : length ( Tl .cl ) =10 and results 
of searching table T2 with search condition i length ( T2 . c2 )>15 , 
by condition T2 . c2>Tl . cl . The query search condition functions 
902b (=) and 902e {>) are defined in the definition file 106 
of Fig. 2 so as to be executed in an external database management 
system DBXl. A function 902a (length) is defined so as to be 
executed in the external database dbOl (the definition file 106c 
of Fig. 2). On the other hand, length of a function 902d is 
defined so as not to be executed in external databases (the 
definition file 106b of Fig. 2). 

If the contents of the query are as shown in Fig. 9, it 
is determined whether functions contained in the function 902a 
are specified to be executable in external databases in 309 of 
Fig. 3. In this case, only column Tl.cl is contained in the 
length function 902a, but since columns are not a function, it 
is judged that the function 902a does not contain functions marked 
as inexecutable in external servers (step 708). 

Next, it is judged whether data contained in a function 
is confined to one external database. This is performed by 
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consulting the dictionary table 111 and counting up the number 
of external databases to which column specifications contained 
in the function belong (step 703). If the function extends to 
plural external databases, it is marked as inexecutable in 
external servers and the function is judged (step 706) . If the 
function is confined to one external database, definition 
information 3 09 provided for each of external databases of 
destinations to execute the function, each of the types and 
versions of database management systems managing the external 
databases, and each of the types of the database management systems 
is obtained from the function execution evaluation table 104 
(step 705). It is judged whether the function is specified to 
be executed in external servers (step 705). If the function 
is defined as executable in definition information 3 09 for each 
of external databases (in the case where a record 308 having 
the name of the function in a function name field 310 exists 
and the value of a setting value field 311 of the record 308 
is YES ) , it is judged that the function is specified to be executed 
in external databases. On the other hand, if the value of the 
setting value field 311 of the record 308 is NO, it is judged 
that the function is not specified to be executed in external 
databases. If a record 308 having the name of the function in 
the function name field 310 does not exist in the definition 
information 309 for each of external databases, whether the 
function is specified to be executable in external databases 
is judged us ing the definition information 309 for each of database 
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management systems and versions thereof, obtained in step 704. 
If a record 308 having the name of the function in the function 
name field 310 does not exist in the definition information 309 
for each of the types and versions of database management systems , 
5 whether the function is specified to be executable in external 
databases is judged using the definition information 309 for 
each of database management systems, obtained in step 704. If 
a record 308 having the name of the function in the function 
S name field 310 does not exist in the definition information 309 
M for each of the types of database management systems, whether 
5 the function is specified to be executable in external databases 
CI is judged (step 705). Thereafter, external servers in the 
p function and external databases that occurred previously are 
EI compared, and if they differ, the number of external servers 
ii contained in the query is increased by the number of the different 
databases (step 707). 

Fig. 8 shows an example of processing performed in step 
704 for obtaining definition information 3 09 of external 
databases of function execution destination. From the 
20 dictionary table 111 , an external database name to which columns 
to obtain definition information belong , and the type and version 
of a database management systemmanaging the database are obtained 
(step 801). Next, for each of definition information 309 chained 
from the pointer 303 of the function execution evaluation table 
25 104, the external database name obtained in step 801 and the 
value of an external database name field 306 of the definition 
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information 309 are compared ( step 802 ) . If the comparison gives 
an equal result, the definition information 309 is marked as 
information to be obtained (step 805). Next, for each of 
definition information 309 chained from the pointer 302 of the 
5 function execution evaluation table 104, the type of database 
management system obtained in step 801 and the value of a database 
management system type field 304 of the definition information 
309, and the version obtained in step 801 and the value of a 
S version field 305 of the definition information 309 are 
M respectively compared (step 803). If the comparison gives an 

equal result, the definition information 309 is marked as 
^ information to be obtained (step 806). Next, for each of 
a definition information 390 chained from the pointer 301 of the 
U function execution evaluation table 104, the type of database 
m. management system obtained in step 801 and the value of the 
database management system type field 304 of the definition 
information 309 are compared (step 804) . If the comparison gives 
an equal result, the definition information 3 09 is marked as 
information to be obtained (step 807 ) . Last, a caller obtains 
20 the definition information 309 marked as information to be 
obtained in steps 805 to 807 (step 808). 

Hereinafter, a description will be made of an example of 
creating the function execution evaluation table 104 shown in 
Fig. 3 from the definition files 106a to 106c shown in Fig. 2, 
25 referring to Fig. 5. This processing is performed using the 
definition information acquisition step 103. In step 501, record 
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201a of the definition file 106a is read. The record 201a is 
described as dbms=DBXl wherein dbms= indicates that the 
definition file contains a definition for each of types of database 
management systems and the type of the database management system 
5 is DBXl. Accordingly, by step 502, DBXl is set in a database 
management system type field 3 04a of definition information 309a. 
Next, in step 504, record 202a is obtained, a function name = 
and a value (YES in the case of record 202a) indicating whether 
E it is executable in an external database ( in this case , an external 
ig database under a database management system DBXl) are 
m respectively set in function name field 310a and setting value 
J field 311a of record 308a. In the same way, record 202b is also 
□ obtained to create record 308b. Next, in step 505, the address 
U of the definition information 3 09a is set in the function execution 
m evaluation table 104. In the case of the definition file 106a, 
since the record 201a is written as dbms=DBXl, it is judged that 
the definition file contains a definition for each of types of 
database management systems, and the address of the definition 
information 309a is set in the field 301. 
20 In the case of the definition file 106b, since the record 

201b is written as dbms=DBXl ,ver=5 . 0 , DBXl and 5.0 are 
respectively set in a database management system type field 304b 
and a version field 305b of definition information 309b (steps 
501, 502). Thereafter, record 202c is read to create record 
25 308c (step 504) . Last, since both a database management system 
type and version are described in the record 201b, it is judged 
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that the definition file 106b contains a definition for each 
of types and versions of database management systems (DBXl 5.0 
in the case of the definition file 106b), and the definition 
information 309b is pointed to from the pointer 302 of the function 
execution evaluation table 104 (step 505). 

In the case of the definition file 106c, since the record 
201c is written as fs=db01, dbOl is set in an external database 
name field 306c of definition information 309c (steps 501, 502) . 
Thereafter, record 202d is read to create record 30 8d (step 504). 
Last, since an external database name is described in record 
201c, it is judged that the definition file 106c contains a 
definition for each of external databases (database dbOl in the 
case of the definition file 106c ) , and the definition information 
309c is pointed to from the pointer 303 of the function execution 
evaluation table 104 (step 505). 

Hereinafter, using a query 901 shown in Fig. 9 as an example, 
a description will be made of how it is judged as to whether 
it can be executed in an external server, as described in Fig. 
6. Functions 902 to be judged, contained in the query 901, are 
scalar function length (902a), = comparison operation (902b), 
> comparison processing (902c), length (902d), and > comparison 
processing (902e). The database management system 102 having 
the function of accessing external databases accepts the query 
901 from the client 101 in step 601 and judges whether the query 
can be executed, in step 603. In step 603, a processing flow 
shown in Fig. 7 is performed. 
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After the number of external databases contained in the 
query is initialized to 0 , evaluation is made for each of functions 
of the query. In the case of the query example 901, it is 
determined in how many external servers data contained in length 
5 function 902a exists (step 703) . In this case, since the number 
of columns contained in the length function 902a is 1 , evaluation 
results in step 703 are Y. 

Next, in step 704, definition information of an external 
Lt database of execution destination of the length function 902a 
iB is obtained. In step 704, a processing flow shown in Fig. 8 
S is performed. In step 801, from the dictionary table 111, an 
?{ external database name to which evaluation target columns belong , 
and the type and version of a database management system managing 
C the database are obtained. In this case, since column cl belongs 
M to table Tl as shown in Fig. 4, an external server name, and 
the type and version of a database management system of record 
410a of the dictionary table 111 having an identical column name 
and table name are data to be obtained, and their values are 
dbOl, DBXl, and 5.0, respectively. Next, in step 802, definition 
20 information 309c linked to a chain from the field 303 of the 
external server execution evaluation table 104 is referred to. 
The value of the external database name field 306c of the 
definition information 3 09c is dbOl , which is equal to the external 
database name obtained in step 801. Therefore, the definition 
25 information 309c is returned (step 805). Next, definition 

information 3 09b pointed to from the field 302 of the external 



18 



server execution evaluation table 104 is referred to. The value 
of the database management system type field 304b and the value 
of the version field 305b of the definition information 309b 
are respectively DBXl and 5.0, which are respectively equal to 
5 the type and version of database management system obtained in 
step 801. Therefore, the definition information 309b is marked 
as information to be obtained (step 806). Next, definition 
information 309a pointed to from the field 301 of the external 
C server execution evaluation table 104 is referred to. The value 
of the database management system type field 3 04a of the definition 
m information 3 09a is DBXl, which is equal to the database management 
^ system type obtained in step 801. Therefore, the definition 
Q information 309a is obtained (step 806). As a result of the 

M above processing, in step 7 04, the definition information 309c, 

h 

IS 309b, and 309a are obtained as definition information of the 
external database of execution destination. 

Next, in step 705, it is determined whether the length 
function 90 2a is specified to be executed in the external database . 
The definition information 309c, 309b, and 309a are searched 

20 in that order for record 308 having length () as function name 
310, and the value of the setting field 311 of the first record 
to be found indicates whether the function is specified to be 
executed in the external server. In this case, record 308d is 
the first record to be found and its setting value is YES, so 

25 that it is determined that the function can be executed in the 
external server. Next, in step 707, the number of external 
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databases that have so far occurred is calculated and set to 
1 because the external database occurs for the first time. 

Next, the same evaluation is made for function = {902b) . 
In this case, in step 708, it is determined whether the function 
5 902b contains functions marked as inexecutable in external 
databases. It is determined that the function contains none 
of them because function length (901a) can be executed in an 
external database. Next, in step 703, the number of external 
databases contained in the function 902b is calculated and set 
l5 to 1 because the function 902b contains no column and the function 
C 902a contains only Tl.cl as a column. Next, in step 704, 
M definition information of an external database in which the column 
Tl.cl is contained is obtained. In this case, as is the case 

Q 

H with the function 902a, the definition information 309c, 309b, 
ig and 309a are returned as definition information of an external 
W database of an execution destination. Next, in step 705, it 
is determinedwhether the function 9 02b is specified to be executed 
in the external database. In this case, record 308a is the first 
record to be found and the value of the setting value field 311a 
20 of the record 308a is YES, so that it is determined that the 
function 902b can be executed in the external database. Last, 
in step 707, since the column Tl .cl belongs to the same external 
database as in the length function 902a processed previously, 
the number of external databases is not increased. 
25 Next, the same evaluation is made for function > (902c). 

In this case, in step 708, it is determined from the setting 
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value field 311a of the record 308b whether the function 902c 
can be executed in external databases. Since the value of the 
field 311a is YES, it is determined that the function contains 
no function marked as inexecutable in external databases. In 
5 step 703, whether the number of external databases contained 
in the function 902c is one is determined by consulting the 
dictionary table 111. Two columns, Tl.cl and T2.c2, are 
contained in the function 902c. An external database referred 
S to by the column Tl.cl is dbOl from record 410a and an external 
ijp database referred to by the column T2.c2 is db02 from record 
in 410b. Since they are different, evaluation result in step 703 
N is N and the function 902c is marked as inexecutable in external 
□ databases (step 706 ) . Thereafter, in step 707 , where the number 
M of external databases is increased, the number of external 
1® databases referred to by the query is 2 because db02 occurs newly 
(step 707) . 

Next, in step 705, it is determined whether the length 
function (902d) is specified to be executed in the external 
database. In this case, record 308c is the first record to be 

20 found and the value of the setting value field 311b of the record 
308d is NO, which indicates that the function cannot be executed 
in external servers. Therefore, the function 902d is marked 
as inexecutable in external databases. Next, in step 707, the 
number of external databases that have so far occurred is 

25 calculated. Since the function contains only the column T2.c2 
which already occurs, the number of external databases remains 



21 



set to 2. 

Last, the same evaluation is made for function = (902e). 
In this case, in step 7 08, it is determined whether the function 
902e contains functions marked as inexecutable in external 
databases. Since the function 902d is already marked as 
inexecutable in external databases, the function 902e is also 
marked as inexecutable in external databases (step 706). 

Next, in step 603, it is determined whether the number 
of databases contained in the query is one. Since the number 
of external databases is two, an access procedure as shown in 
1003 of Fig. 10 is created (step 605). For the query shown in 
901, in the case where a database management system accesses 
a database of its own, as shown in 1001 of Fig. 10, creation 
is made of code (1001b) to scan table Tl under condition 
length(Tl.cl)=10, code (1001c) to scan table T2 under condition 
length (T2.c2)>l 5, and code 1001a to couple execution results 
of the codes 1001b and 1001c under condition Tl.cl>T2.c2. In 
step 605, code is created for replacing the codes of scanning 
the tables by an SQL statement to obtain data from a table in 
an external database. At this time, if scanning conditions are 
such that execution can be made in external databases, the 
conditions are presented to the SQL statement , and if the scanning 
conditions are such that execution cannot be made in external 
databases, data obtained from an external database is presented 
with code to make selection under conditions in which execution 
cannot be made in the external database. In an example of the 
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query 901, creation is made of code 1003b having an SQL statement 
to obtain data of table Tl from an external database under 
condition length (Tl .cl=10 ) , code 1003d to obtain data from table 
T2 in an external database, code 1003c to select data obtained 
from 1003d under length (T2.c2)>15, and code 1003a to couple 
execution results of the codes 1003b and 1003c under condition 
Tl.cl>T2.c2. 

If the number of external databases referred to by the 
query 901 is one and all functions can be executed in an external 
database, in step 604, as shown in 1002, code 1002 is created 
to execute the whole of the query 901 in the external database. 

In a database management system not having the present 
invention, since whether scalar function length() is executed 
in an external databases cannot be decided at user's disposal, 
if length ( ) is incorporated in the database management system 
so that it cannot be executed in external databases, even if 
length ( ) can be executed in the external database dbOl, conditions 
(functions 902a, 902b) containing length() cannot be executed 
in external databases . Accordingly, codes created for the query 
901, as shown in 1101 of Fig. 11, include code 1101c to 
unconditionally obtain data from table Tl, code 1101b to select 
data under condition length(Tl .cl )=10 from the result of 
executing 1101c, code llOle to unconditionally obtain data from 
table T2, code 11 Old to select data obtained by llOle under 
condition length{T2 .c2 )>15 , and code 1101a to couple the 
execution results of 1 1 0 lb and 1 1 0 Id under condition Tl . cl>T2 . c2 . 
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AS a result, the data of the table Tl to be obtained from the 
external database dbOl cannot be selected, reducing query 
performance. Since the present invention permits users to 
specify what functions to be executed in external databases, 
5 by specifying that the function length ( ) is executed in the 
external database dbOl, the amount of data obtained from the 
external database dbO 1 can be reduced , contributing to an increase 
in query performance. 
Ji According to the present invention, since a database 

l5 management system having the function of accessing external 
m databases is provided with a means for users to be able to specify 
what functions in a query to execute in external databases , query 
b optimization can be achieved as intended by users and query 
U execution performance can be sped up. 

5 According to another aspect of the present invention, 

iU 

whether to execute functions in a query in external databases 
can be specified for each of types of database management systems , 
each of types and versions of database management systems, and 
each of external databases. Consequently, the amount of 

20 operation required for specification can be reduced. Also, 
focusing attention on portions specified differently depending 
on the versions of database management systems and external 
databases, common items can be picked up for definition, 
contributing to reduction in the amount of operation required 

25 for specification. 



